|
|
Anotační grafy a Bayesovské sítě
Čoupková, Evženie ; Studený, Milan (vedoucí práce) ; Antoch, Jaromír (oponent)
Existují různé modely, které popisují struktury podmíněné nezávislosti indukované mnohorozměrnými rozděleními. V této práci jsou popsány a porov\- nány modely neorientovaných grafů, acyklických orientovaných grafů, řetězcových grafů a anotačních grafů. Zvláštní pozornost je věnovaná anotačním grafům. Je ukázáno, že anotační grafy reprezentují třídy ekvivalencí relací, které se dají reprezentovat pomocí acyklických orientovaných grafů. Je dán algoritmus pro rekonstrukci anotačního grafu z řetězcového grafu a taky algoritmus pro zpětnou transformaci. Některé vlastnosti charakteristického imsetu, jenž není grafickou representací, jsou diskutovány. Je prozkoumán vztah mezi charakteristickým imsetem a anotačním grafem: je dán algoritmus, který zajišťuje rekonstrukci anotačního grafu z charakteristického imsetu. Powered by TCPDF (www.tcpdf.org)
|
|
|
Anotační grafy a Bayesovské sítě
Čoupková, Evženie ; Studený, Milan (vedoucí práce) ; Antoch, Jaromír (oponent)
Existují různé modely, které popisují struktury podmíněné nezávislosti indukované mnohorozměrnými rozděleními. V této práci jsou popsány a porov\- nány modely neorientovaných grafů, acyklických orientovaných grafů, řetězcových grafů a anotačních grafů. Zvláštní pozornost je věnovaná anotačním grafům. Je ukázáno, že anotační grafy reprezentují třídy ekvivalencí relací, které se dají reprezentovat pomocí acyklických orientovaných grafů. Je dán algoritmus pro rekonstrukci anotačního grafu z řetězcového grafu a taky algoritmus pro zpětnou transformaci. Některé vlastnosti charakteristického imsetu, jenž není grafickou representací, jsou diskutovány. Je prozkoumán vztah mezi charakteristickým imsetem a anotačním grafem: je dán algoritmus, který zajišťuje rekonstrukci anotačního grafu z charakteristického imsetu. Powered by TCPDF (www.tcpdf.org)
|
host ::
RSS.